arXiv:1506.02837v3 [math.GR] 27 Jun 2016 


On the cubical geometry of Higman’s group 


Alexandre Martin 


Abstract 

We investigate the cocompact action of Higman’s group on a CAT(O) square com¬ 
plex associated to its standard presentation. We show that this action is in a sense 
intrinsic, which allows for the use of geometric techniques to study the endomorphisms 
of the group, and show striking similarities with mapping class groups of hyperbolic 
surfaces, outer automorphism groups of free groups and linear groups over the inte¬ 
gers. We compute explicitly the automorphism group and outer automorphism group 
of Higman’s group, and show that the group is both hopfian and co-hopfian. We ac¬ 
tually prove a stronger rigidity result about the endomorphisms of Higman’s group: 

Every non-trivial morphism from the group to itself is an automorphism. We also 
study the geometry of the action and prove a surprising result: Although the CAT(O) 
square complex acted upon contains uncountably many flats, the Higman group does 
not contain subgroups isomorphic to 1?. Finally, we show that this action possesses 
features reminiscent of negative curvature, which we use to prove a refined version of 
the Tits alternative for Higman’s group. 

Higman’s group was constructed in [l^ as the first example of a finitely presented 
infinite group without non-trivial finite quotients. It is given by the following presentation: 

H := {ai,i G Z/4Z | aiai+ia~^ = G Z/4Z). 

If some partial results about Higman’s group are known, the structure of the group and 
its geometry have remained mostly elusive. The group is known to split as an amalgamated 
product over several non-abelian free subgroups, and such splittings can be used to derive 
various properties of the group. For instance, the group has finite asymptotic dimension 
by work of Bell-Dranishnikov [^, a property that implies the Novikov conjecture and the 
coarse Baum-Connes conjecture for the group (^|37| . Such splittings have also been used 
to show that the Higman group admits in a sense many quotients. Schupp developed small 
cancellation tools to show that the group is SQ-universal |30| , that is, every countable group 
embeds in a quotient of H. Minasyan-Osin used these splittings to show that the group is 
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acylindrically hyperbolic , a property which has gained a lot of attention in recent years 
due to the wide variety of groups to which it applies (see |26| and examples therein). 

Since its construction, the Higman group has mostly been used as a source of counterex¬ 
amples in group theory. For instance, Platonov-Tavgen used it to construct a counterexam¬ 
ple related to a question of Grothendieck on prohnite completions (^ . The Higman group 
has also gained attention in recent years following work of Gromov on sohc groups |12| , 
in relation with the Surjunctivity Gonjecture |10] . The question of whether every group is 
sohc is still open and is a topic of active research. As residually hnite groups are known 
to be sohc, a potential counterexample has to be searched for among the rare instances 
of non-residually hnite groups at hand, and Higman’s group appears in the list of possible 
candidates, perhaps even more so due to its status of “pathological” group. 

The goal of this article is to show that, far from being part of a musee des horreurs 
of group theory, Higman’s group possesses a rich structure and a beautiful geometry. The 
structure of the group turns out to show intriguing similarities with mapping class groups 
of hyperbolic surfaces, outer automorphisms of free groups, and linear groups over the 
integers, three classes of groups whose intertwined geometry has been a driving force in 
geometric group theory in recent years. 

The main object of study of this article is the action of Higman’s group on a GAT(O) 
square complex naturally associated to its standard presentation. The action on that com¬ 
plex is cocompact but not proper: Stabilisers of vertices are isomorphic to the solvable 
Baumslag-Solitar group BS{1,2) and stabilisers of edges are inhnite cyclic. In particular, 
the complex is not locally hnite, as links of vertices and edges are inhnite. Although such 
an action was already known to exist (see for instance Example 11.12.17.(6)]), this article 
is, to the author’s knowledge, the hrst to investigate its geometry in a systematic way. 

In this article, we show that a completely new phenomenon occurs: While the afore¬ 
mentioned actions of H on trees all depended on a choice of a splitting associated to its 
standard presentation, the action of H on this GAT(O) square complex X turns out to be 
intrinsic, in that it can be constructed directly from the group without any reference to a 
presentation, as we now explain. First notice that the 1-skeleton of X can be made into a 
directed graph by orienting each edge towards the unique vertex in which the edge stabiliser 
is undistorted. Now let F be the simplicial graph whose vertices are maximal subgroups 
of H isomorphic to the Baumslag-Solitar group BS{1,2), and such that two vertices are 
joined by an edge precisely when the two associated subgroups have a non-trivial intersec¬ 
tion. The action of H on itself by conjugation induces a left action of H on F. Let Fdist 
be the subgraph of F with the same vertex set, and such that an edge of F belongs to Fdist 
if and only if it corresponds to two subgroups P, P' such that the intersection P r\ P' is 
distorted in exactly of the subgroups P, P'. An edge of Fdist between subgroups P,P' is 
oriented towards the unique vertex in which P' n P is undistorted. 

Theorem A. The directed graph Fdist with its H-action is equivariantly isomorphic to the 
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directed 1-skeleton of the CAT(O) square complex X. 

In a sense, the graph F is a completely canonical object associated to H, as it simply 
is the graph encoding the intersection of maximal subgroups of H of the form BS{1,2), 
with the natural action of H on it by conjugation. From a geometric viewpoint though, the 
graph Fdist) although equivariantly quasi-isometric to F, possesses clear advantages over F. 
First of all, due to the presence of many distorted subgroups in Baumslag-Solitar groups, 
the flag simplicial complex generated by F has simplices in every dimension and the action 
is no longer cocompact. Moreover, the graph F^ist is the 1-skeleton of a CAT(O) square 
complex, a particularly rich and well controlled geometry, while the graph F does not seem 
to have a good combinatorial geometry naturally associated to it. 

There is a priori no reason to believe that such a graph should be robust, in the sense that 
an automorphism of H would induce an automorphism of X. A parallel can be made here 
with the case of a Coxeter group W acting on its Coxeter complex Xyy. Such a complex also 
appears as the universal cover of a simplex of groups, and stabilisers of vertices correspond 
to conjugates of the maximal special subgroups of W. In general though, an isomorphism 
of W does not induce an automorphism of Xw, and the associated rigidity problem for 
Coxeter groups has been extensively studied (see for instance [^). 

It should perhaps come as a surprise then that the graph F^ist; and thus the square 
complex X, do present such a robust behaviour, as an automorphism of H does indeed 
induce an automorphism of X. In a sense, this robustness makes F^ist closer to be a 
curve complex for the Higman group, although these complexes turn out to have different 
geometries, as will be explained below. Such robustness allows for the use of geometric 
techniques to study the automorphisms, and more generally the endomorphisms, of the 
group. The most spectacular consequence of this approach is the following rigidity theorem 
for the endomorphisms of H: 

Theorem B. A non-trivial morphism from the Higman group to itself is an automorphism. 
In particular, Higman’s group is both hopfian and co-hopfian. 


Some other classes of groups are known to be both hophan and co-hophan. Recall 
that the Hopf property follows from residual hniteness for hnitely generated groups. Resid¬ 
ual hniteness was proved by Grossman for mapping class groups and outer automorphism 
groups of free groups 13 , and follows from a theorem of Malcev for linear groups |20| . 
The CO- Hopf property was proved by Ivanov-McCarthy for mapping class groups |18| , by 
Bridson-Vogtmann for Out{Fn) (^, and by Prasad for SL^C^), n > 3 p8] . In another 
direction, torsion-free one-ended hyperbolic groups are known to be both hophan and co- 


hophan by work of Sela 32 , who also obtained deep results about the structure of their 
endomorphisms. 

The following theorem completes Theorem B by giving a full description of the auto¬ 
morphism group of H, and pushes the analogy with the likes of mapping class groups even 
further. It states that, in addition to the inner automorphisms, automorphisms of the group 
only come from the “obvious symmetries”. 
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Theorem C. The automorphism group of Higman’s group splits as the semi-direet produet 

Inn{H) X Z/4Z, 

where Inn{H) = H is the inner automorphism group of H and TLj^ is the subgroup gener¬ 
ated by the automorphism of H permuting cyclically the standard generators. In particular, 
Out[H) is isomorphic to Z/4Z. 

Such splittings or results of a similar nature are known to hold for mapping class groups 
of hyperbolic surfaces by results of Ivano v [T^ and McCarthy (^ , and for linear groups 
over the integers by work of Hua-Reiner |16|. Bridson-Vogtmann showed that the outer 
automorphism group of Out{Fn) is trivial 

Note that all the tools developed in this article work equally for other squares of 
Baumslag-Solitar groups BS{l,n), n > 1. It is thus possible to modify the presenta¬ 
tion to get rid of the obvious symmetries and construct groups with a very constrained set 
of endomorphisms. 

Corollary D. Let G be the group with presentation 

{a, b,c,d I aba~^ = b^, bcb~^ = c^, cdc~^ = d^, dad~^ = a'^). 

Then every non-trivial morphism from G to itself is an inner automorphism. 

The rich geometry of the Higman group and the resulting rigidity phenomena, in ad¬ 
dition to being completely unforeseen, are quite astonishing. While the analogies between 
mapping class groups, Out{Fn), and lattices in Lie groups are well documented, the Hig¬ 
man group seems at hrst to be of a completely different nature. This contrast shows in 
particular in the dehnition of the CAT(O) square complex X, thought as the analogue of 
the curve complex for H. All the former groups are (outer) automorphism groups of some 
appropriate objects and the relevant actions are built using some rich combinatorial struc¬ 
ture associated to these objects (actions on curves of a surface, on free splittings of F^, 
etc.). By contrast, the Higman group is not known to be realised as the automorphism 
group of some “simple” mathematical object whose combinatorics could be used to recover 
such an action. The fact that the action of the group on itself by conjugation alone could 
contain such a rich geometry and could display such similarities with well-known classes of 
groups is somehow mesmerising, and raises the question of whether Higman’s group can be 
realised as the (outer) automorphism group of some interesting combinatorial object. 

The action of the Higman group on X can also be used to study the subgroups of H. We 
show that the Higman group satishes the following rehned version of the Tits alternative: 

Theorem E. A non-cyclic subgroup of Higman’s group is either contained in a vertex 
stabiliser, and hence embeds in BS{1,2), or contains a non-abelian free subgroup. 
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In particular, the group belongs to the now extensive list of groups satisfying the Tits 
alternative, which includes linear groups [^, mapping class groups |17[[^ , and outer 
automorphism groups of free groups [^[^. 

In proving such a theorem, it is necessary to understand the abelian subgroups of H. 
As it turns out, a very surprising phenomenon occurs: 


Theorem F. The CAT(O) square complex X contains uncountably many flats and does not 
have the Isolated Flats Property. However, none of the flats is periodic, and H does not 
contain 1? as a subgroup. 

To our knowledge, this is the hrst example of a group acting cocompactly on a CAT(O) 
space containing isometrically embedded flats, none of which is periodic. In the case of 
proper actions, the analogous flat closing conjecture [TH Section 6.B^] is still open in general. 

As was pointed out to us by V. Guirardel, one can recover the fact that a subgroup of 
H is either metabelian or contains a non-abelian free subgroup directly through the action 
of H on the Bass-Serre tree associated to one of the standard splittings of H [I^ . Indeed, 
this can be done by using the fact that a group acting non-trivially on a simplicial tree 
either contains a copy of F 2 or contains a hnite index subgroup hxing a point at inhnity. 
However, ruling out the possibility of a subgroup hxing a point at inhnity in this case 
would require hner ad hoc arguments to overcome the poorly behaved geometry of such an 
action. By contrast, the very well controlled geometry of the action of H on X provides 
us with a very natural approach: The basic properties of the action would force such a Z^ 
subgroup to act freely on X, and the Flat Torus Theorem thus transforms the problem of 
the non-existence of a Z^ subgroup into a problem about the non-existence of periodic hats 
in X. 

Note also that Theorem E would be rather straightforward, should the complex X be 
hyperbolic and the action of H be acylindrical. While Theorem F tells us that this is far 
from being the case, it is worth seeing this remark in light of the situation for generalisa¬ 
tions of the Higman group. Indeed, as noticed by Higman himself [^, the Higman group 
can be generalised to polygons of Baumslag-Solitar groups BS{1,2) on n > 4 generators. 
In another article 21 , we will show that, for n > 5, the universal covers of the associated 


polygons of groups are hyperbolic and that the associated generalised Higman groups act 
acylindrically on their universal covers. Thus, Higman’s group can be thought as some sort 
of limit case in a large family of groups. While negative curvature disappears when reaching 
n = 4, the geometry of the action studied in this article indicates that some features of 
dynamics in negative curvature do survive this limiting process (see for instance Proposition 


4.10). 


The article is organised as follows. Section [^contains preliminary material about simple 
squares of groups and the action of H on the associated CAT(O) square complex, and states 
the combinatorial Gau£-Bonnet theorem. In Section]^ we introduce the intersection graph 
and prove Theorem A. In Section]^ we study morphisms from H to itself by looking at the 
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induced maps on X, and prove Theorems B, C, and D. In Section]^ we study the action 
of subgroups of on X and prove Theorems E and F. 
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1 Preliminaries 

1.1 Higman’s group as a square of groups 

We briefly recall some notions about simple squares of groups, and we refer the reader 
to Chapter 11.12] for more details. Everything contained in this section is fairly standard. 

Let C be a square with edges ei,i G Z/4Z ordered cyclically and vertices := 

Cj n G Z/4Z. A simple square of groups consists of the following data: 

• for every face r of C, a local group Gt, 

• for every inclusion ti C r2, an injective local map ■ Gr2 ^ Gn, such that for 

every inclusion ti C T 2 C T 3 , we have 


'^ti,T2'4^T2,T3 '0ri,T3' 

When the square of groups is developable, that is, when the fundamental group G : = 

lim Gr is such that the natural map Gr —)• G is injective for every face r of G, one can 
^— 

dehne the universal cover of the square of groups as the following square complex: 

y := G X G/ ~, 

where two pairs {g, x), {g', x') of G x G are equivalent when x = x' and g~^g' G Gr, t being 
the unique face containing x = x' \n its interior. The group G acts without inversion on Y 
by left multiplication on the hrst factor, and we denote by Gr the pointwise stabiliser of a 
face r of Y. The action admits the square Gq, image of 1 x G in T, as strict fundamental 
domain. For every face r of G, we denote by tq its image in Gq. There exists a family of 
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isomorphisms : Gr —t Gr^, for r a face of G, such that for every inclusion r C r' in C, 
we get 

/tV’TjT' Oo,(t')o/t') 

where : G'(r')o ^ G*ro is the inclusion of stabilisers. This allows us to identify G and 

Co. 


A geometric criterion ensuring developability is the following non-positive curvature 
condition on the square of groups. Such a criterion was originally introduced in greater 
generality by Gersten-Stallings to study non-positively curved triangles of groups |34| . 

For every vertex of C, consider the map : Ge^ * —>• Gy^ induced 

by the maps ipva+ifii and ipvi i+i,ei+i: and let Iva+i be the minimal free product length of 
an element in the kernel of that map. If > 4 for every vertex of C, then the square 

of groups is developable and the piecewise-Euclidean metric on Y obtained by identifying 
each square of Y with a Euclidean square of side 1 is a CAT(O) metric. Moreover, for 
every vertex v oi Y in the orbit of the link of in T is isomorphic to the quotient 

of the Bass-Serre tree of the splitting Gg. * Ge^^^^ under the action of the normal subgroup 
ker/^. In particular, the girth of the link of that vertex is ly. 


We now apply this to the case of Higman’s group and other squares of solvable Baumslag- 
Solitar groups. We associate to positive integers mi,i G Z/4Z, a Higman-like group 
-^(™i)i 6 z/ 4 z by the following presentation: 

^(»ndiGz/4z = ^ I am+ia-^ = G Z/4Z). 

The generators ai,i € TLjYL^ will be referred to as the standard generators. Such groups can 
naturally be seen as a non-positively curved squares of groups as follows. The local group 
associated to the edge e, is an inhnite cyclic group with a chosen generator Oj. The local 
group associated to each vertex is the Baumslag-Solitar group BS{l,mi). The local 

group associated to the square is trivial. Finally, the local maps '4’vi i+i,ei+i send 

the generators a,, Oj+i to generators bi, bj+i of ^^(l, mi) satisfying the relation = 

In this case, each ly^^J^^ is 4 and the simple square of groups is thus non-positively 
curved. 


Convention. In everything that follows apart from Corollaries |3.11| and 3.12[ we hx positive 
integers mj, i G Z/4Z. In order to lighten notations, we will simply denote by H the group 
■^(™i)iez/ 4 z' Such a group will be referred to as a Higman-like group. 

The group H thus acts cocompactly on the universal cover X of the associated square 
of groups. The complex A1 is a CAT(O) square complex on which H acts with a square as a 
strict fundamental domain. Moreover, the link of every vertex is a bipartite graph of girth 


4 (see Section 4.1 for further details). 
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1.2 The combinatorial Gauh—Bonnet theorem for CAT(O) square com¬ 
plexes 


We now recall a combinatorial version of the Gau£-Bonnet Theorem introduced in 


22 


A disc diagram D over X is a contractible planar square complex endowed with a 
combinatorial map D ^ X that is an embedding on each square. A disc diagram D over 
X is called reduced if no two distinct squares of D that share an edge are mapped to the 
same square of X. A diagram is called non-degenerate if its boundary is homeomorphic 
to a circle, and degenerate otherwise. A vertex of D is an internal vertex if its link is 
connected and a boundary vertex otherwise. By the Lyndon-van Kampen theorem, every 
combinatorial loop of X is the boundary of a reduced disc diagram. 

The curvature of a vertex r; of D is dehned as 

TT 

kd{v) = 2tt -TT ■ x(hnk(ti)) - 

where Uy is the number of squares of D containing v. As the link of a vertex of X is a 
bipartite graph of girth 4, the curvature of an internal vertex of D is non-positive. The 
curvature of a boundary vertex is | if it is contained in a single square of T>, and non-positive 
otherwise. A boundary vertex of D is called a earner if it has non-zero curvature. 

Our main tool in controlling the geometry of X is a combinatorial version of the Gaufi- 
Bonnet Theorem (see for instance |19[ Section V.3]). In this article, we use a formulation 
due to McGammond-Wise |22[ Theorem 4.6]: 

Theorem 1.1 (Gombinatorial Gauh-Bonnet Theorem |22[ Theorem 4.6]). For a redueed 
disc diagram over X, we have: 


E 


k,d{v) = 27r. 


V vertex of D 


□ 


2 The intersection graph associated to the Higman group 

In this section, we prove Theorem A. 

2.1 Elementary properties of the action 

The 1-skeleton of X naturally carries some extra structure, which we now describe. 

Orientation. By dehnition of the square of groups, we have that for every edge e of 
X with vertices v and v', one of the morphisms Gg ^ Gy, Gg ^ Gy/ is conjugated to 
(a) (a, 6|a6a“^ = 6™') while the other one is conjugated to {h) ^ {a,h\aba~^ = 6™), 
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for some integer m > 2. In particular, one of the morphisms Gg ^ G^, Gg ^ G^/ is 
undistorted while the other is distorted. This allows us to dehne an orientation for each 
edge of X, by orienting an edge e of X towards the unique vertex v oi e such that the 
inclusion Gg ^ Gv is undistorted. Such a choice of orientations yields an orientation of the 
boundary path of each square of X. The action of H preserves this orientation. 


V 


e 


• -<-• 


Figure 1: Left: Orientation of an edge of X, with the inclusion Gg ^ G^ undistorted. 
Right: Orientation of the edges on the boundary of a square of X. 



Type. Since H acts on X with a square as a strict fundamental domain, there are 
exactly four orbits of edges. The type of an edge e of X is the unique element i G Z/4Z 
such that the stabiliser of e is conjugated to (oj). The action of Lf on X preserves the type 
of edges. 


We now give a few basic facts about the action oi H on X. For an element hoi H acting 
elliptically on X, the fixed point set Fix(/i) is dehned as the subcomplex of X spanned by 
faces that are pointwise hxed by h. Since H acts freely on the squares of X and the square 
complex X is CAT(O), the hxed point sets are combinatorially convex subgraphs of X. 

Lemma 2.1. Let v be a vertex of X and e an edge containing it, such that the embedding 
Gg ^ Gv is undistorted. Then for every other edge e' containing v, we have GgOGgi = {!}. 

Proof. The lemma amounts to proving the following. Let (a, 6|a6a“^ = 6™) be a presenta¬ 
tion for the Baumslag-Solitar group BS{l,m), m>2. Then for every g G BS{l,m) \ (a), 
we have g{a)g~^ n (a) = {1}, and for every g G BS{l,m), we have g{b)g~^ n (o) = {1}. 

The hrst equality follows from the malnormality of the cyclic subgroup generated by the 
stable letter of ^^(l, m), which can be seen from the action of the group on its Bass-Serre 
tree. For the second equality, notice that an equality of the form gb^g~^ = of in BS{l,m) 
yields = 1 in (a) after abelianising. Thus I = 0 and gb^g~^ = = 1 in BS{l,m). □ 

Corollary 2.2 (weak acylindricity). For every two vertices v,v' at combinatorial distance 
at least 3 in X, we have Gv H Gy' = {1}. 


Proof. Recall that hxed point sets are connected subgraphs of X. If an element h oi H 
stabilises a sequence 61 , 62,63 of three adjacent edges, then for some i G {1,3} we have 
Ge 2 n Gg^ = {1} by Lemma 2.1 and thus h is trivial. □ 
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Corollary 2.3. Let h be a non-trivial element of H acting elliptically on X. Then the fixed 
point set Fix{h) is either a single vertex or a reunion of edges contained in the star of a 
single vertex, pointing towards its degree 1 vertices, as depicted in Figure In the latter 
case, the angle at every two edges of Fix{h) is a non-zero multiple ofn. □ 





Figure 2: A few oriented edges in the hxed point set of an element of H stabilising an edge 
of X. 


2.2 The intersection graph 

We now prove Theorem A. In order to do that, we hrst need to control how solvable 
Baumslag-Solitar groups of the form BS{l,m), m>2 can be mapped to H. 


Lemma 2.4. Let m >2 be an integer and let f : ^^(l, m) H be a non-trivial morphism. 
Then the image of f is contained in a special subgroup of H. 


Proof. Let a,b be generators of satisfying aba~^ = 6™’. Since AT is a CAT(O) 

square complex, isometries of X are either elliptic or hyperbolic by a result of Bridson 
1^ Theorem A], As b generates a distorted subgroup of BS{l,m), f{b) is necessarily 
elliptic. The relation aba~^ = implies that Fix(/(6)) C Fix(/(6)™') = /(a) Fix(/(6)). 
If Fix(/(6)) is reduced to a single vertex, this vertex is stabilised by /(a). Otherwise, it 
follows from Corollary 2.3 that Fix(/(6)) and Fix(/(6)™') = f{a) Fix(/(6)) are trees with 
the same centre. Thus, f{a) stabilises the centre of Fix(/(6)). In both cases, /(a) and f[b) 
hx a common vertex, and the image of / is thus contained in a special subgroup. □ 


Corollary 2.5. The maximal subgroups of H isomorphic to a Baumslag-Solitar group of 
the form BS{l,m), m>2, are exactly the special subgroups of H. 


Proof. Let / : BS{l,m) ^ H, m > 2, he a monomorphism. By Lemma 2.4 the image of 
/ is contained in a special subgroup of H. As m) cannot be mapped injectively in an 

edge stabiliser (which is inhnite cyclic), such a special subgroup is necessarily unique. □ 


Definition 2.6 (Intersection graph F). Let F be the simplicial graph whose vertices are 
maximal subgroups of H isomorphic to a Baumslag-Solitar group of the form BS{l,m), 
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m > 2, and such that two vertices are joined by an edge precisely when the two associated 
subgroups have a non-trivial intersection. The action of H on itself by conjugation induces 
a left action of H on T. 

By Corollary |2.5| the map sending a vertex ri of X to the special subgroup of H 
dehnes an equivariant bijection between the vertex sets of T and X respectively. Moreover, 
it also follows from the weak acylindricity of the action (Corollary |2.2[ ) that this bijection 
extends to an equivariant quasi-isometry between the 1-skeleton of X and T. 

By Corollary \2.2\ the vertices of X corresponding to special subgroups joined by an 
edge of r are at distance at most 2. The following dichotomy is an immediate consequence 
of Corollary |2.3| 

Lemma 2.7. Let Pi, P 2 he two special subgroups of H joined by an edge ofT and vi, V 2 the 
associated vertices of X. We have the following: 

• The vertices vi,V 2 are at combinatorial distance 1 if and only if the intersection PinP 2 
is distorted in exactly one of the special subgroups Pi,P 2 - 

• The vertices vi,V 2 are at combinatorial distance 2 if and only if the intersection PinP 2 

is undistorted in both Pi and P 2 . □ 

This yields a bi-colouring of T which is clearly preserved by the action of H. This 
motivates the following dehnition: 

Definition 2.8 (Intersection graph Tdist)- Let Tdist be the subgraph of T with the same 
vertex set, and whose edges are the edges of T between special subgroups Pi,P 2 such that 
the intersection Pi C P 2 is distorted in exactly one of the special subgroups Pi, P 2 . We 
orient an edge between Pi and P 2 towards Pi if and only if the inclusion Pi H P 2 Pi is 
undistorted. 


The P-action on T restricts to an action on Tdisi. 


Proposition 2.9. The map sending a vertex v of X to the special subgroup of H extends 

to an equivariant isomorphism between the oriented 1-skeleton of X and Tdist- 


Proof. We already mentioned that this map is a bijection at the level of vertices. Moreover, 
it induces a combinatorial map X^) —Tdist by construction of Tdist- Consider two special 
subgroups P, P' at distance 1 in Tdist- 
distance 1, which concludes the proof. 


By Lemma 2.7 


the associated vertices of X are at 

□ 


3 Geometry of the morphisms 

In this section, we prove Theorems B, C, and D. 
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It follows immediately from Proposition 2.9 that an automorphism a oi H induces an 
automorphism a* of X. We now describe some automorphisms of H and the induced 
automorphism of X. We start by describing the automorphisms of X associated to inner 
automorphisms of H. 

Lemma 3.1. A Higman-like group has a trivial centre. 

Proof. An element in the centre dehnes an isometry of X which is either elliptic or hyper¬ 
bolic. If such an element dehned a hyperbolic isometry, the hxed point set of an arbitrary 
elliptic isometry would be stable under the action of this hyperbolic isometry. Such a hxed 
point set would then be unbounded, which contradicts the weak acylindricity (Corollary 
2.2). If such an element is elliptic, it then dehnes an element in the centre of some BS{1, m), 
m >2. As such a group has a trivial centre, the result follows. □ 

Corollary 3.2. The inner automorphism group of H is isomorphic to H. □ 


Lemma 3.3. If a is the eonjugation by an element g of H, then the indueed automorphism 
of X is the action of g on X coming from the action of H on X. □ 

We now show that we can associate a combinatorial map X —)• X to every non-trivial 
morphism H ^ H. 


Proposition 3.4. A non-trivial morphism f : H ^ H induces, in a functorial way, a 
combinatorial map /* ; X —)> X that restricts to an orientation-preserving isomorphism on 
eaeh square of X. 

The proof of Proposition |3.4| will be split into several lemmas. Before starting the proof, 
we mention a simple but useful remark. 


Lemma 3.5. Let f : H ^ H be a non-trivial morphism. Then f does not kill any of the 
standard generators Oj. 


Proof. If one of the Oj was killed, using the cyclic relations dehning H would imply that 
each a, is killed by /, and thus would be trivial. □ 


Let f : H ^ H he a non-trivial morphism. 


Lemma 3.6. The morphism f sends eaeh special subgroup of H to a unique special subgroup 
ofH. 


Proof. By Lemma 2.4 for each special subgroup P of H, the image is contained in a 


special subgroup P' of H. If that special subgroup P' was not unique, then f{P) would 
be contained in some edge group, which is abelian. But in a Baumslag-Solitar group 
BS{l,m) = {a,b\aba~^ = b"^), m>2, the dehning relation implies that the generator b is 
killed hy f as H is torsion-free, which would then contradict Lemma 3.5 □ 
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In particular, / induces a map /* : 

Lemma 3.7. The map /* : —)• extends to a combinatorial map /* : —)• 

between the directed 1-skeletons. 


Proof. Let v, v' be two vertices of X contained in an edge e. As Ge is not killed by / by 
we get that 0 Gf^(^yi'^ is non-trivial, hence f*{v), f*{y') are at distance at 


Lemma 


3.5 


most 2 by weak acylindricity (Corollary |2.2[ ). Moreover, as Ge = Gyf\Gyi is distorted in one 
of the special subgroups Gy, Gyi, it follows that f{Gy H Gy/) C Gf^(^y-) H Gf^i^yi-j is distorted 
in at least one of the special subgroups Gf^(^yiy Thus, /*(u) and f^{v') are vertices 


of X at distance exactly 1 by Lemma 2.7 and it follows that /* induces a combinatorial 
map from the 1-skeleton of X to itself. Moreover, if Gg = n Gy' is distorted in Gy, then 
f{Gy n Gy') C Gf^(^y-) n Gf^i^yi) is distorted in Gf^(^yy thus /* preserves the orientation. □ 

Lemma 3.8. The map /* : X^^'^ — >■ extends to a combinatorial map /* : X — )• X that 

restricts to an isomorphism on each square of X. 

Proof. This amounts to showing that /* : —)■ X^^^ is injective on the set of vertices of 

the fundamental square of X. 

First assume that two adjacent vertices of that fundamental square are mapped to the 
same vertex. Then / would induce a morphism from a subgroup of the form (aj_i, Oj, Oj+i) 
to a Baumslag-Solitar group of the form m > 2, and in particular a morphism 

between their derived subgroups. The relations at play imply that aj,aj+i are both in 
the derived subgroup of (oj-i, a*, Oj+i), so in particular / would induce a morphism from 
(aj,aj+i) to the derived subgroup of BS{l,m), the latter group being abelian and torsion- 
free. The relation between a* and Oj+i now implies that Oj+i is killed by /, contradicting 
Lemma 13.51 

Let us now assume that two opposite vertices of that fundamental square are mapped 
under /* to the same vertex of X. Thus / induces a morphism from {ai,i G Z/4Z) = H 
to a Baumslag-Solitar group of the form BS{l,m), m > 2. The relations between the 
generators imply that each Oj is in the derived subgroup of H, hence / induces a morphism 
between H and the derived subgroup of 715(1, m), which is abelian and torsion-free. As 
before, this implies that all the generators are killed by /, a contradiction. This concludes 
the proof. □ 


Proof of Proposition \3ff\ The result follows from Lemmas 3.6 3.7 and 3.8 


□ 


Lemma 3.9. Let f : H ^ H be a non-trivial morphism. If /* fixes pointwise the funda¬ 
mental square of X, then f is the identity. 

Proof. Let / be as in the statement of the lemma. There exist non-zero integers ni,i € 
TijXL, such that 


/(«o) = ao°,/(ai) = a”\/(a 2 ) = and /(os) = OgT 
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Assume by contradiction that n* < 0 for some z, and write nj+i = m^Hi, with ki > 0 
and li a non-zero integer not divisible by rrii. There are two cases to consider. 

First assume that ki < —rii. Then / sends the trivial element of H to 


rii+ki 


b+1 


—rii—ki 


-miTii+i 

“i+l 


which is non-trivial, by applying Britton’s Lemma in the group (ai,aj+i) seen as the HNN 
extension a contradiction. 

Now assume that ki > —n,. Then / sends the trivial element of H to 


ni+kj j 

m/ Hi-TniTii^i 

«i+i 


= a. 


riA+kAj 1 + ^7 7 

m. ^ ‘'Li—m- ‘'Li 

I '' I ‘ 

i+l 


which is non-trivial as rii < 0, a contradiction. 

Thus rii > 0 for every i and / sends the trivial element of H to 

rii 

TLi —TLi + l + 1 

«i+i “m =«i+i 


and thus n* = 1. 

We thus have n* = 1 for each i and / is the identity map. 


□ 


We now give a complete description of the endomorphisms and automorphisms of a 
Higman-like group. Let K be the hnite subgroup of automorphisms of H of the form 
ai I—>■ Oj+fc for some k in Z/4Z such that rrii = mj+fc for every i G Z/4Z. 

Proposition 3.10. A non-trivial morphism H ^ H is an automorphism. Moreover, the 
automorphism group of H is isomorphic to the semi-direct product H y\ K. 


Proof. Let f : H ^ H he such a non-trivial morphism. Then /* sends the fundamental 
square of X isomorphically to a square of X in an orientation-preserving way by Proposition 
3.4 Up to post-composing / by an inner automorphism, we can assume that /* induces an 
orientation-preserving automorphism of the fundamental square, hence ff is the identity 
on the fundamental square of X. By Lemma 3.9 it follows that ff is the identity, and thus 
/* is an automorphism. Let {ei)i^i/4Z the edges of the fundamental square of X, such 
that the standard generator Oj hxes e^. The restriction of /* to the fundamental square of 
X induces an automorphism, still denoted /*, of the indexing set Z/4Z of the edges of the 
square. Since / is an automorphism of H, it induces a bijection of the vertices of X, and 
thus a bijection of the maximal solvable Baumslag-Solitar subgroups of H, and it follows 
that (ai,ai+i) ~ (“/*(i), «/*(j+i)) for every i G Z/4Z. In particular, as two groups of the 
form BS{l,m), BS{l,m'), with m,m' > 1, are isomorphic if and only if m = m' (as can 
be seen from their abelianisation), it follows that for every i G Z/4Z. Thus, 

up to post-composing by an element of K, we can assume that /* is the identity on the 
fundamental square of X, and we conclude by Lemma 3.9 □ 
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Corollary 3.11. The automorphism group of the Higman group -ff 2 , 2 , 2,2 splits as the semi- 
direct product 

/nn(i/2,2,2,2) X Z/4Z, 

where /nn(-ff 2 , 2 , 2 , 2 ) — -f^ 2 , 2 , 2,2 is the inner automorphism group of the Higman group and 
TLj^ is the subgroup generated by the automorphism permuting cyclically the standard gen¬ 
erators. In particular, the outer automorphism group of the Higman group is isomorphic to 

□ 

Corollary 3.12. A non-trivial endomorphism of the Higman-like group 
{a, b,c,d I aba~^ = b^, bcb~^ = c^, cdc~^ = d^, dad~^ = a'^) 
is an inner automorphism. □ 

4 The geometry of the action 

In this section, we study the action of subgroups of H on X. In particular, we prove the 
following: 

Proposition 4.1. The complex X contains uncountably many flats. Moreover, the complex 
X does not have the Isolated Flats Property, and some elements of H define non-contracting 
hyperbolic isometries of X. 

By contrast, we show in Proposition |4.15| that H does not contain a subgroup isomorphic 
to Jfi. In particular, none of the flats of X is periodic. 

From the action of Ff on X, we also obtain the following rehnement of the Tits alter¬ 
native for H: 

Theorem 4.2 (rehned Tits alternative). A non-cyclic subgroup of H is either contained 
in a special subgroup of H, and hence embeds in a Baumslag-Solitar group of the form 
BS{l,m), m>2, or contains a non-abelian free subgroup. 

4.1 Cycles in links of vertices 

We give here a description of the 4-cycles in the links of vertices of X. 

Definition 4.3. For a pair (C, C') of distinct squares of X sharing an edge, we associate 
a standard generator ac,c' of H and a non-zero integer nc,c' dehned as follows: Since H 
acts freely transitively on the squares of X, choose the unique element h ^ H, the unique 
standard generator ac,C' of H and the unique non-zero integer ncfi' such that C = hCo 
and C' = haJ^Q,' Co, where Cq is the fundamental square of X. In particular, we have 
«C,C' = ac',c and nc,c’ = -nc',c- 
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Definition 4.4 (dual graph and labelling). Let y be a CAT(O) square complex. The dual 
graph of Y is the graph Y* dehned as follows: Vertices of Y* correspond to squares of Y. 
For two squares C, C of Y sharing an edge, we add an oriented edge from C to C. This 
dual graph is a graph in the sense of Serre , by declaring that the inverse of the oriented 
edge from C to C is the oriented edge from C to C. 

If y is a full subcomplex of V, we add a label to each oriented edge of Y* by giving 
an oriented edge from C to C the label a^^^, . In particular, the label of the inverse of an 
edge of y* is the inverse of the label of that edge. The action of Lf on V induces an action 
of H on X* by label-preserving isomorphisms. 

More generally, let / : T —)■ V be a combinatorial map that restricts to an isomorphism 
on each square of Y, and such that distinct squares of Y sharing an edge are sent to distinct 
squares of X. The dual graph Y* of Y inherits a labelling from the labelling of X*\ For two 
adjacent squares C, C of Y, we set nc,c' '■= '^f(C)j{C') give the oriented edge from C 
to C the label ' Conversely, the labelled dual graph Y* together with the image 

of a single square completely characterises the map /. 

A 4-cycle of the link of v corresponds to a subcomplex D of X isomorphic to a 2 x 2 
grid, centred at v. 

Lemma 4.5. The dual graph of a 2x2 grid contained in X is, up to orientation-preserving 
and label-preserving isomorphisms, of the following form, for some i G Z/4Z and positive 
integers Ui, nj+i; 


h+1 


a.-' 


a, ‘ 


b+i 


Figure 3: Left: A 2 x 2 grid of X. Right: The associated dual graph (for clarity, we only 
represent one oriented edge for each pair of inverse oriented edges). 


Proof. Denote by Ci,..., 6*4 the squares of the grid displayed counter-clockwise, starting 
from the top-right corner. Since the action of H is free on the squares of X, it follows that 
the product 


X^l,C 2 , 

^Cl,C2 


TC2,C3, 

'C2,C3 


,»^C'3,C4^ 

'C3,C4 


'C4.C1 


is the identity element. Without loss of generality, we can assume that aci,C 2 = ^ 03,04 = Oi 
and ac 2 ,C 3 = flC 4 ,Ci = ®*+i for some i G Z/4Z. The result is now a direct consequence of 
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Britton’s Lemma for the Baumslag-Solitar group (oj, Oj+i) considered as the HNN extension 
(a*+l)*(ai}- ^ 

Corollary 4.6. The link of of a vertex of X is not a complete bipartite graph. 


Proof. In a complete bipartite graph, every path of length 3 extends to a cycle of length 4. 
It follows from the previous discussion that the path of length 3 in the link of v dehned by 
the subcomplex Cq U oCq U bCo does not extend to a cycle of length 4, as the dual graph of 
Cq U oCq U bCo cannot be extended to labelled graph of the form given in Lemma 4.5 □ 


The previous corollary follows from the fact that certain paths of length 3 in the link of 
a vertex do not extend to cycles of length 4. We give an easy criterion that allows for such 
extensions, which will be used in constructing flats of X by induction. 


Lemma 4.7. Let D be a 2 x 2 grid made of four squares Ci,... ,0^ such that Ci Pi Cj+i 
contains an edge for each i, and assume that there exists an isometric embedding / : Ci U 
C 2 k) C 3 ^ X. If nci,C 2 ^C 3 ,C 2 both positive, then f extends to an isometric 
embedding D ^ X such that ?t-C 4 ,C 3 cl^so positive. 


Proof. Let i G 'Ll XL such that edges containing the image of the centre of the grid are of 
type i or i -\-l. By Lemma 4.5 the possible extensions are given below by means of their 
dual graphs, depending on the type of the edge Ci H 6 * 2 : 


i + l 
'i+l 


ni 





L+1 


A 


a 


ni+i 

i+l 



n,+i2"i 

“i+l 


Figure 4: Dual graphs associated to the two possible extensions. Full arrows correspond to 
the restriction of / to Ci U (72 U 6 * 3 . 


□ 


4.2 Flats in the square complex 

We now construct families of isometrically embedded flats in X. We start by giving a 
procedure to construct local isometries from the Euclidean plane tiled by squares to X. 
This will be done in several steps. 

We consider the Euclidean plane tiled by squares centred at points with integral 
coordinates. A square with centre (n,m),n,m G L will be denoted Cn,m- Let Q be the 
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upper right quadrant, that is, the union of all the squares of the form Cn,m with n, m > 0. 
Let dQ C Q be the subcomplex of Q which is the union of all the squares of the form Co,™, 
with m > 0 and Cnfl with n >0. 

To each pair of sequence {kn)n>i, {k'^)n>i of positive integers and each i G Z/4Z, 
we will associate a local isometry '■ Q ^ X. We hrst dehne a local isometry 

fi,ik„),ik'„) --dQ^ X as follows. 


Construction of a local isometry dQ —)• X. We start by assigning to each edge of Q 
a type in Z/4Z: The edge Cq^ H Ci,o is given the type i G Z/4Z, Cq^ H Co,i is given the 
type i + 1 G Z/4Z, and so on cyclically. Using the subgroup of isometries of generated 
by the orthogonal reflections across the four sides of we can then assign a type to all 
the edges of Q. 

We now construct the map fi^{k„),{k'„) ■ 9Q X hy dehning it on each square of dQ. 
The restriction to fi^(k„),(k'„) to the square C' 2 n,o (respectively C 2 n+i,o, C'o, 2 n, <^ 0 , 2 ^+!) is the 
unique type-preserving isometry such that: 


the square to the fundamental square Cq, 
sends the square C 2 nfl to the square '' ‘ 

sends the square C 2 n+i,o to the square 
send the square Co, 2 n to the square 


fi,{kn),{k'„) sends the square Co, 2 n+i to the square 


— k\ —kL —ko —k'. —k'or 


'^4.. "■2n+l 

i+1 “i+3 “i+1 


)Co. 


One easily checks that our dehnition of the type of edges of Q allows us to glue all these 
maps together into a local isometry fi^(k„)^(k'^) ■ dQ —)■ X. 


Extension to Q. We wish to extend fi^(kn),(k ') to a local isometry Q —?• X by extending 
it square by square by induction. We start from the leftmost square of the horizontal 
hyperplane consisting of squares of the form Cn,i, n > 1 and we move to the adjacent 
square to the right. Once we have extended / to all the squares on a given horizontal 
hyperplane, we move to the hyperplane above and start again from the leftmost square on 
which fi^(^k„),{k!^) i® already dehned, moving to the right through adjacent squares. At 
each stage of the process, when trying to extend fi^(kn),{k'„) fo ^ square of the form Ci^m) 
fi,{k„),{k ') already been dehned on Moreover, as can be 

shown by induction by using Lemma 4.7 we have that ucj.i „_! and nc; 

are both positive. Thus, Lemma 4.7 implies that extends to and the extended 

application is again a local isometry. 

This procedure yields a local isometry fi^[k„),{k'„) ■ Q ^ X. 
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Construction of an embedded flat. Now consider four sequences of positive inte¬ 
gers {kn^)n>i,i £ Z/4Z. Each triple {i, {kn^)n>i, yields a local isometry 

f- where is a copy of the quadrant Q, with the type of its 

edges being dehned as before. We dehne a new square complex Y from the disjoint union 
of the quadrants Q^'‘\i G Z/4Z, by identifying the square of with the square 
c‘‘y> of QC+I) in a type-preserving way. The complex Y is isomorphic to the square tiling 
of the Euclidean plane. Moreover, the local isometries /. , (i). .. (f+i). : t W yield a 

)A^n ) 

local isometry f : Y ^ X. To conlude that / is an isometric embedding, we need the 
following lemma: 

Lemma 4.8 ( |14[ Lemma 2.11]). Let (p : Xi —>• X 2 he a combinatorial map between 
CAT(O) square complexes, such that p sends the link of a vertex v of Xi injectively to a full 
subgraph of the link of p[v). Then p is an isometric embedding. In particular, its image is 
a combinatorially convex subcomplex of X. □ 


Since the link of vertices of X do not contain cycles of length 3 by the CAT(O) condition, 
it follows that f : Y ^ X satishes the hypotheses of Lemma |4.8| Thus, the image of / is 
an isometrically embedded flat of X. 

Proof of Proposition \4^ For each choice of sequences {kn'^)n>i,i G Z/4Z, the above pro¬ 
cedure yields an isometrically embedded flat of X. If {kn^)n, {kn'^)ni {kn'^)n are hxed se- 
quences and {kn )n is allowed to vary among all possible sequences of positive integers, we 
obtain an uncountable family of isometrically embedded flats which all share a common 
half-flat. If now we set {kn'^) to be the sequence constant at 1, then the flats we obtain 
contains all squares of the form {a~^a~^ 2 A^ 0 j'n ^ 0- la particular, we see that the element 
a~^a ~^2 does not dehne a contracting hyperbolic isometry of X. □ 


Remark 4.9. Note however that some elements of H do act on X as contracting isometries, 
as was pointed out to us by Pierre-Emmanuel Caprace. Indeed, hrst notice that the action 
of R on X is essential. Moreover, X does not split as the product of two trees by Corollary 
4.6 Notice also that H does not globally hx a point in the visual boundary of X, as the 


action is cocompact. Therefore, it follows from work of Caprace-Sageev that H contains 
many elements acting on X as contracting isometries (see Theorem 6.3] and details 
therein). 


4.3 Generating free subgroups from elliptic isometries 

We now study the action of subgroups of H on X. We start by subgroups generated by 
elements of H acting elliptically on X. The aim of this sub-section is to prove the following: 
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Proposition 4.10. Let a and b be two elements of H acting elliptically on X. If the fixed 
point sets Fix(a) and Fix{h) are disjoint, then the subgroup generated by a and b contains 
a non-abelian free subgroup. 


Although the complex X is far from being hyperbolic by Proposition 4.1 Proposition 


4.10|shows that the action oi H on X shares features of group actions on hyperbolic spaces. 


We hrst reduce the proof to a more tractable case. 


Definition 4.11. The stable hxed point set of an element h € H is dehned as 


Fixoo(h) := IJ Fix(/i”). 

n>l 


Let a and b be two elements of H acting elliptically on X, such that the hxed point sets 


Fix(a) and Fix(6) are disjoint. We hrst show that it is enough to prove Proposition 4.10 
when the stable hxed point sets Fixoo(a) and FiXoo(&) are disjoint. Let us assume that the 
hxed point sets Fix(a) and Fix(6) are disjoint but the stable hxed point sets do intersect. 
Without loss of generality, let us assume that that the inclusion Fix(a) C Fixoo(a) is strict. 
By the description of hxed point sets given in Lemma 2.3 there are only two possible 
conhgurations: either FiXoo(6) = Fix(6) is a single vertex contained in Fixoo(a) \ Fix(a), or 
the inclusion Fix(6) C Fix^o^b) is strict, and the two stable hxed point sets meet along a 
single vertex. 

In the hrst case, b and aba~^ dehne two elliptic isometries of (a, b) with disjoint sta¬ 
ble hxed point sets. In the second case, we can for instance assume that Fix(a) does not 
contain the vertex Fixoo(a) H FiXoo(&)- Now observe that FiXoo(6) U Fixoo(a) U aFiXoo(&) 
is a convex subcomplex of the CAT(O) complex X, as the angle between two distinct ad¬ 
jacent edges is at least tt, which implies that b and aba~^ have disjoint stable hxed point sets. 


We thus assume that the stable hxed point sets Fixoo(a) and Fixoo{b) are disjoint, and 
we choose vertices Va € Fixoo(a) and Vb G Fix^oib) realising the distance between Fixoo(a) 
and FiXoo(&)- Let k,l > 1 be such that Va G Fix(a^) and Vb G Fix(5^). We dehne the 
following two elements of (a, b): 

g := b^a!^ and h ;= a^ga~^ = a^b'', 

and we want to show that g and h generate a free subgroup of H. 

Choose a geodesic segment P between Va and Vb, and let Ca and eb be the edges of 
P containing Va and Vb respectively. By construction, no power of a stabilises Ca and no 
power of b stabilises Cb- For a non-zero-integer m, let Pm ■= fi^P and Lm := P U Pm- 
Note that Cb and fi^Cb make an angle which is a non-zero multiple of tt by construction. 
We also set P := Pi and L := Li. Finally, let K := Lid afP. First remark that for every 
s £ S := {g,h,g~^,h~^}, the sets K and sK intersect. To show that g and h generate a 
free group, we will show that the orbit of K under {g, h) is a tree. 
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First remark that, since no power of a stabilises and no power of b stabilises e^, the 
angles at the branching points of K or at the branching points between K and sK, s € S 
(black dots in Figure]^, are non-zero multiples of tt. 



Figure 5: The subcomplex K and its translates gK and hK. 

We also dehne, for s € S, the following translates of L: 

Lg := L, Lg-i := g ^L, Lh ■= a^L, Lj^-i := h 

which are used to connect Va and sVa- For a reduced word w = si - ■ ■ Sn, Si G S, we consider 
the following subgraph of X: 

= iF U siK U S1S2K U ... U Si • • • SnK. 

We want to show that for every element w of T, the subgraph Ky^ is a tree. By 
contradiction, choose a reduced word re = si • • • s^ in the generator system S such that Kyj 
contains an embedded loop and such that each strict subword Wi := si ■ ■ ■ Si,i < n dehnes 
a tree. We consider the following subgraph 


Lsi hi S\Ijs 2 ^1^2^53 U ‘ ‘ • U Si ‘ ‘ • Syi—\Ijs^ 

joining Va ^ L and si • • • Sn-iVa- Even though we do not know yet that this subgraph 
is a tree, we think of it as an immersed oriented path from Va to w ■ Va- If for some integer 
1 < z < n — 1, we have s* = g~^ and Sj+i = h~^, we replace (si • • • Sj_i)Ls. U (si • • • 
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by Si • • • Sj_iL _2 to remove backtracking (see Figure]^. Similarly, if for some integer 
1 < i < n — 1, we have Si = h and si+i = g, we replace (si • • • Si-l)Ls^ U (si • • • Si)Lsi^-^ by 
Si • • • Sj_ia^L_2. 




Figure 6: The procedure for removing backtracking for the word w 


hg 


First assume that n > 1. After performing this operation hnitely many times, we 
obtain a path L'g = giLm^ U ... U gn'Lm^,, for some n' < n and mi,... ,mn’ € Z \ {0}, 
gi,..., gn' G {g, h), and such that two consecutive oriented paths giL^m and ^j+iLmi+i meet 
at the vertex giJ^iVa, and the angle between the last edge of giLrm and the hrst edge of 
gi^iLrui^i is a non-zero multiple of vr (see Figure |^. Since giLi and gn'Lm^, meet, we 
can hnd a connected subpath Qq of K containing giVa and a connected subpath Q^i of 
wK containing gnVa, such that the reunion j := QqL) giLi U • • • U g^-iL^-i U Qn dehnes 
an embedded loop such that the angle between two consecutive Qi or g^Li is a non-zero 
multiple of vr. 

If n = 0, we can choose an embedded loop in K such for all but maybe one vertex of 
the loop, the angle between the two edges containing it is a non-zero multiple of vr. 

We now want to derive a contradiction by considering a reduced disc diagram with that 
loop as boundary. In order to do that, we will need the following lemmas: 

Lemma 4.12. Let P be a finite combinatorial geodesic of X and D a non-degenerate 
reduced disc diagram whose boundary path contains P. Then 

V&P 

Moreover, equality can happen only if the corners of D contained in P which are the closest 
to the extremities of P both have positive curvature. 
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Proof. It is sufficient to show that there do not exist two consecutive corners in P with pos¬ 
itive curvature such that vertices in between have zero curvature. Suppose by contradiction 
that this was the case, and let vq, ... ,Vn be an injective sequence of adjacent vertices of 
P such that vi,Vn-i are corners of positive curvature, and Koivi) = 0 for 1 < i < n — 1. 
Then t>i is contained in a unique square of D, which also contains vq, Vn-i is contained in 
a unique square of D, which also contains Vn, and each Vi, 1 < i < n — 1, is contained in 
exactly two squares. Thus, D (and thus X) contains the following subcomplex (shaded in 
Figure [^: 


V 

D 

0 

p 








Vn 


'^n—1 


Figure 7: A configuration contradicting geodesicity. 


and we thus get d{vo,Vn) < d{vo) + d{vi,Vn-i) + d{vn-i,Vn), which contradicts the fact 
that P is a combinatorial geodesic. □ 

Lemma 4.13. Let m be a non-zero integer. Let Q, Q' he sub-geodesics of P, Pm respectively 
containing Vb, such that the concatenation R := Q[J Q' is embedded in X. Assume that R 
is contained in an embedded loop of X, and let D be a reduced disc diagram with that loop 
as boundary. Assume that Q and Q' both contain a corner of D, and let v, v' the corners 
of Q, Q' respectively which are closest to Vb. Then 

Koiv) -\- KDivb) + Hd{v') < 0 . 

Proof. Recall that the angle between Cb and b^'^Cb is a non-zero multiple of vr. If it is at 
least 27r, then the desired inequality follows immediately. Let us then assume that the 
angle is tt, and denote by v, v' the corners of Q, Q' respectively which are closest to Vb. If 
both corners v' have negative curvature, there is nothing to prove, so let us assume that 
one of the corners has curvature ^ in D. Without loss of generality, we can assume that 
Kniv) = f. We now show v' = and that kd{v') = — f ■ 

For that consider the disc diagram b^'^D. Every vertex u between v and Vb has curvature 
zero in D by definition of v, so the same holds for the curvature of h^^u in Moreover, 

every vertex between Vb and v' has curvature zero in D. This implies that U'^v = v', for 
otherwise we could construct a embedded cycle of length 3 in the link of a vertex. 

Let us now assume by contradiction that hdW) = f. Since the link of v' does not 
contain a cycle of length 2, the squares of D and containing Vb are the same. This 
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implies that for every edge e of Q' between V}) and v', the squares of D and containing 
e are the same. Indeed, this follows by induction as every vertex of Q' between Vb and v' is 
contained in exactly two squares, and two squares of the CAT(O) square complex X sharing 
two sides are the same. Thus, stabilises the unique edge e of D containing Vb which is 
not in the boundary of D. But the other vertex of e is thus in Fix( 6 *’") C FiXoo(6) and is 
strictly closer to Va than Vb, contradicting the dehnition of Va and Vb- □ 

Let us now consider a disc diagram D with 7 as boundary. 

If n = 0, then the curvature at each but maybe one boundary vertex is non-positive, so 
we get 


'^noiv) < 

v£D 

contradicting the Gau£-Bonnet theorem. Let us now assume that n > 1. For each i, 
Li is of the form P LI ¥^P with a non-zero multiple of vr at the branching point. As the 
link of a vertex of X does not contain an embedded cycle of length 3, restricts to a 
bijection between the corners of P and those of ¥^P. It thus follows that ^d{v) is a 

multiple of vr. Moreover, it follows from Lemma 4.12 that Ylv&P Ylv&f{by^P < 

and this can only happen if the closest corners to the endpoints of the geodesic have 
positive curvature. As this cannot happen simultaneously by Lemma |4.13| it follows that 
'Evep ^d{v) < vr, and thus Y.V&L ^ O' 

Reasoning analogously on Qq and Qn, it follows that both Yhv&Qo '^d{v) and Ylv&Q ^d{v) 
are at most |. As all the branching points of 7 have non-positive curvature and the unique 
intersection point of Qo and Qn brings at most curvature it follows that 


E , . 37r 

KDiv) < —, 

veD 

contradicting the Gaufi-Bonnet theorem. Thus, {g, h) is a free subgroup of H, which 
concludes the proof of Proposition |4.10 

Corollary 4.14. Let G be a subgroup of H which contains a non-trivial element acting 
elliptically on X. Then either G fixes a vertex of X or G contains a free subgroup. 


Proof. Let a be a non-trivial elliptic element of G. If G contains a hyperbolic isometry 6 , 
then for a sufficiently high power n > 1, a and b"'ab~'^ are elliptic isometries in G with 
disjoint hxed point sets. Thus {a,b), and hence G, contains a non-abelian free subgroup 
by Proposition |4.10 If G is purely elliptic, then either G contains a pair of elements 
with disjoint hxed point sets, in which case G contains a non-abelian free subgroup by 
Proposition 4.10 or the (combinatorially convex) hxed point sets of distinct elements of 
G pairwise intersect, in which case a theorem a la Helly (see for instance [^) implies that 
they globally intersect, and thus G hxes a vertex of X. □ 
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4.4 The Higman group does not contain 1 ? 


In order to finish the proof of Theorem 4.2 we have to understand subgroups of H that 
are purely loxodromic, that is, such that every non-trivial element of that subgroup acts 
hyperbolically on X. We will need the following result, which is of independent interest: 


Proposition 4.15. A Higman-like group does not contain a subgroup isomorphic to Z^. In 
particular, no flat of X is periodic. 


Proof. By contradiction, let us assume that such a subgroup G exists. First notice that 
such a subgroup is then necessarily purely loxodromic. Indeed, if G were to contain a non¬ 
trivial elliptic element, then Corollary |4.14| would imply that G either hxes a vertex of X, 
contradicting the fact that solvable Baumslag-Solitar groups do not contain free abelian 
subgroups of rank 2 , or it contains a non-abelian free subgroup, which is absurd. 

Thus, G acts freely by semi-simple isometries on X. As X is a CAT(O) square complex, 
hence has hnitely many isometry types of faces, the action is also metrically proper by 
Proposition]. The Flat Torus Theorem Theorem II.7.1] thus implies that X contains an 
isometrically embedded flat F of dimension 2 on which G acts cocompactly. 

Let Xp he the subcomplex of X generated by F, that is, the reunion of all the cubes 
of X which contain a point of F in their interior. We claim that F = Xp. The inclusion 
F C Xp is obvious. If a square C of X contains a point x £ F in its interior, then it also 
contains a small open ball B G F as the interior of G is an open subset of X. Take a point 
y £ G, draw the unique geodesic segment between x and y, and choose a point z of i? on 
that segment. Let x and z be the preimages of x and respectively under the embedding 

^ X with image F. Then the geodesic ray starting at x and going through z maps to 
a geodesic ray of X containing x and z, and thus y. Thus G G F. Let e be an edge of X 
containing a point x £ F in its interior. Then e contains another point y x oi F, for 
otherwise x would be a local cut-point of F, which is absurd since F is homeomorphic to 
The same argument as above now shows that e G F, which implies that Xp G F. 

Thus, XiT’ is a subcomplex of X isometric to in particular it is isomorphic to the 
standard square tiling of M^. Moreover, G acts cocompactly on that subcomplex. 

Since G acts cocompactly on Xp, it follows that the integers nc,c£ foi' adjacent squares 
G,G' of Xp, take only hnitely many values. Let G, G' be two adjacent squares of X^r such 
that \nc,c'\ is maximal. Choose the unique vertex v ol e '.= C G G' such that the inclusion 
Ge ^ Gy is undistorted. Denote the four squares ol Xp around r; in a cyclic way by 
Cl,..., C 4 , in such a way that e = Ci n C 2 . We have aci,C 2 = aC 3 ,C 4 and ac 2 ,C 3 = <^ 04 ,Ch: 
and the cyclic product of the trivial in Gy. Moreover, since aCi,C 2 i® the stable 

letter in the standard presentation associated to aci,C 2 ^rid ac 2 ,C 3 of the Baumslag-Solitar 
group Gy = BS{l,m) (for some m > 2), it follows from the normal forms in BS{l,m) (seen 
as the amalgamated product { 0 . 02 , 03 )*{ac.,^ cf)^ '^ 04,02 — ~oc 3 ,C 4 : and thus at least 
one of nc 2 ,C 3 or 00^,04 is divisible by nn)'^o,c’\^ contradicting the maximality of \nc,c'\- Cl 
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We are now ready to finish the proof of Theorem 4.2 


Proof of Theorem 4-3 Let G be a non-cyclic subgroup of H. If G contains a non-trivial 


elliptic isometry, then Corollary 4.14 implies that G either acts trivially on X or contains 
a non-abelian free subgroup. If G is purely loxodromic, then G acts freely on X, and it 
follows from a theorem of Sageev-Wise |29[ Corollary 1.2] that G is either virtually abelian 
or contains a non-abelian free subgroup. As H does not contain a copy of by Proposition 
4.15 it follows that G contains a non-abelian free subgroup, which concludes the proof. □ 
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